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What is claimed is: 

1 . A method for recovering from a failure in a network, comprising: 

sending a first set of information from a source to a destination via a first route; 

detecting a failure along said first route; 
5 in response to said failure, directing a message to said source informing said 

source of said failure; and 

in response to said message, sending a future set of information from said source 
to said destination via an alternate route. 



10 2. The method of claim 1, farther comprising: 

in response to said message, preventing other sets of information from being sent 
from said source to said destination via said first route. 



3. The method of claim 1 , where said first set of information comprises a 
15 data portion, and wherein said method further comprises: 

in response to said message, resending at least said data portion of said first set of 
information from said source to said destination via said alternate route. 



4. The method of claim 3, wherein said message comprises said data portion 
20 such that said data portion is returned to said source. 

5. The method of claim 1, wherein directing a message to said source 
comprises: 
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determining a return route to said source; and 

sending said message to said source via said return route, 

6. The method of claim 5, wherein determining a return route to said source 
5 comprises: 

identifying said source. 

7. The method of claim 6, wherein identifying said source comprises: 
extracting from said first set of information an identifier which identifies said 

10 source. 

8. The method of claim 5, wherein said first set of information comprises a 
data portion, and wherein said message comprises said data portion such that said data 
portion is returned to said source. 

15 

9. The method of claim 1 , wherein said method is implemented on a routing 
layer of said network. 

1 0. The method of claim 1 , wherein said method is implemented within a 
20 router of said network. 

11. A method, implemented within a router of a network, for recovering from 
a failure, comprising: 
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sending a first set of information from an ingress module to an egress module via 
a first route; 

detecting a failure in said first route; 

in response to said failure, directing a message to said ingress module informing 
5 said ingress module of said failure; and 

in response to said message, sending a future set of information from said ingress 
module to said egress module via an alternate route. 

12. The method of claim 11, wherein said first route and said alternate route 
1 0 are predetermined and stored within a routing table. 



13. The method of claim 12, wherein sending said future set of information 
comprises: 

selecting said alternate route from said routing table. 

15 

1 4. The method of claim 1 1 , further comprising: 

in response to said message, preventing other sets of information from being sent 
from said ingress module to said egress module via said first route. 



20 1 5 . The method of claim 1 4, wherein said first route and said alternate route 

are predetermined and stored within a routing table, and wherein preventing comprises: 
replacing said first route with said alternate route in said routing table. 
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1 6. The method of claim 1 1 , wherein said first set of information comprises a 
data portion, and wherein said method further comprises: 

in response to said message, resending at least said data portion of said first set of 
information from said ingress module to said egress module via said alternate route for 
5 forwarding to said destination. 

1 7. The method of claim 1 6, wherein said message comprises said data 
portion such that said data portion is returned to said ingress module. 

10 18. The method of claim 1 1 ? wherein directing said message to said ingress 

module comprises: 

identifying said ingress module; 

determining a return route to said ingress module; and 

sending said message to said ingress module via said return route. 

15 

1 9. The method of claim 1 8, wherein identifying said ingress module 
comprises: 

extracting from said first set of information an identifier which identifies said 
ingress module. 

20 

20. The method of claim 1 1 , wherein said ingress module comprises an 
ingress line card, and said egress module comprises an egress line card. 



44 



60010-0012 

21. A method, implemented within a router of a network, for recovering from 
a failure, comprising: 

sending a first set of information from an ingress module to a first egress module 
for forwarding by said first egress module to a destination external to said router; 
5 detecting a failure of said first egress module; 

in response to said failure of said first egress module, directing a message to said 
ingress module informing said ingress module of said first egress module failure; 

in response to said message, selecting an alternate egress module capable of 
forwarding information to said destination; and 
1 0 sending a future set of information from said ingress module to said alternate 

egress module for forwarding to said destination. 



22. The method of claim 21 , wherein said first set of information and said 
future set of information are both part of a flow, and wherein said method further 
15 comprises: 

in response to said message, preventing other sets of information associated with 
said flow from being sent from said ingress module to said first egress module. 



23. The method of claim 22, wherein said first egress module and said 
20 alternate egress module are predetermined, wherein identifiers associated with said first 
egress module and said alternate egress module are stored within a flow block associated 
with said flow, and wherein preventing comprises: 
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storing an indication in said flow block that all sets of information associated with 
said flow are not to be sent to said first egress module. 

24. The method of claim 21 , wherein said first set of information and said 
future set of information are both part of a flow, and wherein said method further 
comprises: 

in response to said message, causing said other sets of information associated with 
said flow to be sent from said ingress module to said alternate egress module. 

25. The method of claim 24, wherein said first egress module and said 
alternate egress module are predetermined, wherein identifiers associated with said first 
egress module and said alternate egress module are stored within a flow block associated 
with said flow, and wherein causing comprises: 

storing an indication in said flow block that all sets of information associated with 
said flow are to be sent to said alternate egress module. 

26. The method of claim 2 1 , wherein said first set of information and said 
future set of information are both part of a flow, wherein said first egress module and said 
alternate egress module are predetermined, wherein identifiers associated with said first 
egress module and said alternate egress module are stored within a flow block associated 
with said flow, and wherein selecting said alternate egress module comprises: 

accessing said flow block to access the identifier associated with said alternate 
egress module. 
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27. The method of claim 21 , wherein said first set of information comprises a 
data portion, and wherein said method further comprises: 

in response to said message, resending at least said data portion of said first set of 
5 information from said ingress module to said alternate egress module for forwarding to 
said destination. 

28. The method of claim 27, wherein said message comprises said data 
portion such that said data portion is returned to said ingress module. 

10 

29. The method of claim 2 1 , wherein directing said message to said ingress 
module comprises: 

identifying said ingress module; 
determining a return route to said ingress module; and 
1 5 sending said message to said ingress module via said return route. 

30. The method of claim 29, wherein identifying said ingress module 
comprises: 

extracting from said first set of information an identifier which identifies said 
20 ingress module. 
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3 1 . The method of claim 2 1 , wherein said ingress module comprises an 
ingress line card, said first egress module comprises a first egress line card, and said 
alternate egress module comprises a second egress line card. 

5 32. The method of claim 21 , wherein said method is implemented on a routing 

layer of said network. 

33 . A method, implemented within a router of a network, for recovering from 
a failure, comprising: 

10 sending a first set of information from an ingress module to a first egress module 

for forwarding by said first egress module to a destination external to said router; 
detecting an external failure beyond said first egress module; 
in response to said external failure, directing a message to said ingress module 
informing said ingress module of said external failure; 
15 in response to said message, selecting an alternate egress module capable of 

forwarding information to said destination; and 

sending a future set of information from said ingress module to said alternate 
egress module for forwarding to said destination. 

20 34. The method of claim 33, wherein said first set of information and said 

future set of information are both part of a flow, and wherein said method further 
comprises: 
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in response to said message, preventing other sets of information associated with 
said flow from being sent from said ingress module to said first egress module. 

35. The method of claim 34, wherein said first egress module and said 

5 alternate egress module are predetermined, wherein identifiers associated with said first 
egress module and said alternate egress module are stored within a flow block associated 
with said flow, and wherein preventing comprises: 

storing an indication in said flow block that all sets of information associated with 
said flow are not to be sent to said first egress module. 

10 

36. The method of claim 33, wherein said first set of information and said 
future set of information are both part of a flow, and wherein said method further 
comprises: 

in response to said message, causing said other sets of information associated with 
15 said flow to be sent from said ingress module to said alternate egress module. 

37. The method of claim 36, wherein said first egress module and said 
alternate egress module are predetermined, wherein identifiers associated with said first 
egress module and said alternate egress module are stored within a flow block associated 

20 with said flow, and wherein causing comprises: 

storing an indication in said flow block that all sets of information associated with 
said flow are to be sent to said alternate egress module. 
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38. The method of claim 33, wherein said first set of information and said 
future set of information are both part of a flow, wherein said first egress module and said 
alternate egress module are predetermined, wherein identifiers associated with said first 
egress module and said alternate egress module are stored within a flow block associated 

5 with said flow, and wherein selecting said alternate egress module comprises: 

accessing said flow block to access the identifier associated with said alternate 
egress module. 

39. The method of claim 33, wherein said first set of information comprises a 
10 data portion, and wherein said method further comprises: 

in response to said message, resending at least said data portion of said first set of 
information from said ingress module to said alternate egress module for forwarding to 
said destination. 



15 40. The method of claim 39, wherein said message comprises said data 

portion such that said data portion is returned to said ingress module. 



4 1 . The method of claim 33 , wherein directing said message to said ingress 
module comprises: 
20 identifying said ingress module; 

determining a return route to said ingress module; and 

sending said message to said ingress module via said return route. 
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42. The method of claim 4 1 , wherein identifying said ingress module 
comprises: 

extracting from said first set of information an identifier which identifies said 
ingress module. 

5 

43. The method of claim 33 , wherein said ingress module comprises an 
ingress line card, said first egress module comprises a first egress line card, and said 
alternate egress module comprises a second egress line card. 

10 44. The method of claim 33, wherein said method is implemented on a routing 

layer of said network. 

45. The method of claim 33, wherein said external failure precludes said first 
egress module from forwarding said first set of information to said destination. 

15 

46. A router, comprising: 
an ingress module; 

an egress module; and 

a forwarding mechanism for forwarding information between said ingress module 
20 and said egress module; 

wherein said ingress module sends a first set of information to said forwarding 
mechanism to be forwarded to said egress module via a first route, said forwarding 
mechanism detecting a failure in said first route, and in response to said failure, said 
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forwarding mechanism directing a message to said ingress module informing said ingress 
module of said failure, and in response to said message, said ingress module sending a 
future set of information to said forwarding mechanism to be forwarded to said egress 
module via an alternate route. 

47. The router of claim 46, wherein said ingress module comprises a memory, 
and wherein said first route and said alternate route are predetermined and stored within a 
routing table in said memory. 

48. The router of claim 47, wherein said ingress module selects said alternate 
route from said routing table. 

49. The router of claim 46, wherein said ingress module, in response to said 
message, prevents other sets of information from being sent from said ingress module to 
said egress module via said first route. 

50. The router of claim 49, wherein said ingress module comprises a memory, 
wherein said first route and said alternate route are predetermined and stored within a 
routing table in said memory, and wherein said ingress module prevents other sets of 
information from being sent from said ingress module to said egress module via said first 
route by replacing said first route with said alternate route in said routing table. 



52 



60010-0012 

5 1 . The router of claim 46, wherein said first set of information comprises a 
data portion, and wherein said ingress module, in response to said message, resends at 
least said data portion of said first set of information to said forwarding mechanism to be 
forwarded to said egress module via said alternate route. 

52. The router of claim 5 1 , wherein said forwarding mechanism includes said 
data portion in said message such that said data portion is returned by said forwarding 
mechanism to said ingress module. 



10 53. The router of claim 46, wherein said forwarding mechanism directs said 

message to said ingress module by: 

identifying said ingress module; 

determining a return route to said ingress module; and 

forwarding said message to said ingress module via said return route. 

15 

54. The router of claim 53, wherein said forwarding mechanism identifies said 
ingress module by extracting from said first set of information an identifier which 
identifies said ingress module. 



20 55. The router of claim 46, wherein said ingress module comprises an ingress 

line card, said egress module comprises an egress line card, and said forwarding 
mechanism comprises a switching fabric. 
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56, The router of claim 55, wherein said switching fabric comprises a fabric 

card. 

57. A router, comprising: 
5 an ingress module; 

a first egress module; 

an alternate egress module; and 

a forwarding mechanism for forwarding information between said ingress 
module, said first egress module, and said alternate egress module; 

10 wherein said ingress module sends a first set of information to said forwarding 

mechanism to be forwarded to said first egress module, said first set of information 
intended to be forwarded by said first egress module to a destination external to said 
router, said forwarding mechanism detecting a failure which precludes forwarding of said 
first set of information to said first egress module, and in response to said failure, said 

1 5 forwarding mechanism directing a message to said ingress module informing said ingress 
module of said failure, and based upon said message, said ingress module determining 
that said first egress module has failed, and in response to said message, said ingress 
module selecting said alternate egress module and sending a future set of information to 
said forwarding mechanism to be forwarded to said alternate egress module, said future 

20 set of information intended to be forwarded by said alternate egress module to said 
destination. 
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58. The router of claim 57, wherein said first set of information and said 
future set of information are both part of a flow, and wherein said ingress module, in 
response to said message, prevents other sets of information associated with said flow 
from being sent from said ingress module to said first egress module. 

5 

59. The router of claim 58, wherein said first egress module and said alternate 
egress module are predetermined, wherein said ingress module comprises a memory, 
wherein identifiers associated with said first egress module and said alternate egress 
module are stored within a flow block associated with said flow, said flow block being 

10 stored in said memory, and wherein said ingress module prevents other sets of 

information associated with said flow from being sent from said ingress module to said 
first egress module by storing an indication in said flow block that all sets of information 
associated with said flow are not to be sent to said first egress module. 



1 5 60. The router of claim 57, wherein said first set of information and said 

future set of information are both part of a flow, and wherein said ingress module, in 
response to said message, causes said other sets of information associated with said flow 
to be sent from said ingress module to said alternate egress module via said forwarding 
mechanism. 

20 

61 . The router of claim 60, wherein said first egress module and said alternate 
egress module are predetermined, wherein said ingress module comprises a memory, 
wherein identifiers associated with said first egress module and said alternate egress 
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module are stored within a flow block associated with said flow, said flow block being 
stored in said memory, and wherein said ingress module causes said other sets of 
information associated with said flow to be sent from said ingress module to said 
alternate egress module by storing an indication in said flow block that all sets of 
information associated with said flow are to be sent to said alternate egress module. 

62. The router of claim 57, wherein said first set of information and said 
future set of information are both part of a flow, wherein said first egress module and said 
alternate egress module are predetermined, wherein said ingress module comprises a 
memory, wherein identifiers associated with said first egress module and said alternate 
egress module are stored within a flow block associated with said flow, said flow block 
being stored in said memory, and wherein said ingress module selects said alternate 
egress module by accessing said flow block to access the identifier associated with said 
alternate egress module. 

63. The router of claim 57, wherein said first set of information comprises a 
data portion, and wherein said ingress module, in response to said message, resends at 
least said data portion of said first set of information to said forwarding mechanism to be 
forwarded to said alternate egress module for forwarding to said destination. 

64. The router of claim 63, wherein said forwarding mechanism includes said 
data portion in said message such that said data portion is returned by said forwarding 
mechanism to said ingress module. 
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65. The router of claim 57, wherein said forwarding mechanism directs said 
message to said ingress module by: 

identifying said ingress module; 
5 determining a return route to said ingress module; and 

forwarding said message to said ingress module via said return route. 

66. The router of claim 65, wherein said forwarding mechanism identifies said 
ingress module by extracting from said first set of information an identifier which 

1 0 identifies said ingress module. 

67. The router of claim 57, wherein said ingress module comprises an ingress 
line card, said first egress module comprises a first egress line card, said alternate egress 
module comprises a second egress line card, and said forwarding mechanism comprises a 

1 5 switching fabric. 

68. The router of claim 67, wherein said switching fabric comprises a fabric 

card. 

20 69. A router, comprising: 

an ingress module; 
a first egress module; 
an alternate egress module; and 
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a forwarding mechanism for forwarding information between said ingress 
module, said first egress module, and said alternate egress module; 

wherein said ingress module sends a first set of information to said forwarding 
mechanism to be forwarded to said first egress module, said first set of information 
5 intended to be forwarded by said first egress module to a destination external to said 
router, said first egress module detecting an external failure which precludes said first 
egress module from forwarding said first set of information to said destination, and in 
response to said external failure, said first egress module directing a message to said 
ingress module informing said ingress module of said external failure, and in response to 
10 said message, said ingress module selecting said alternate egress module and sending a 
future set of information to said forwarding mechanism to be forwarded to said alternate 
egress module, said future set of information intended to be forwarded by said alternate 
egress module to said destination. 

1 5 70. The router of claim 69, wherein said first set of information and said 

future set of information are both part of a flow, and wherein said ingress module, in 
response to said message, prevents other sets of information associated with said flow 
from being sent from said ingress module to said first egress module. 

20 71. The router of claim 70, wherein said first egress module and said alternate 

egress module are predetermined, wherein said ingress module comprises a memory, 
wherein identifiers associated with said first egress module and said alternate egress 
module are stored within a flow block associated with said flow, said flow block being 
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stored in said memory, and wherein said ingress module prevents other sets of 
information associated with said flow from being sent from said ingress module to said 
first egress module by storing an indication in said flow block that all sets of information 
associated with said flow are not to be sent to said first egress module. 

5 

72. The router of claim 69, wherein said first set of information and said 
future set of information are both part of a flow, and wherein said ingress module, in 
response to said message, causes said other sets of information associated with said flow 
to be sent from said ingress module to said alternate egress module via said forwarding 

10 mechanism. 

73. The router of claim 72, wherein said first egress module and said alternate 
egress module are predetermined, wherein said ingress module comprises a memory, 
wherein identifiers associated with said first egress module and said alternate egress 

15 module are stored within a flow block associated with said flow, said flow block being 
stored in said memory, and wherein said ingress module causes said other sets of 
information associated with said flow to be sent from said ingress module to said 
alternate egress module by storing an indication in said flow block that all sets of 
information associated with said flow are to be sent to said alternate egress module. 

20 

74. The router of claim 69, wherein said first set of information and said 
future set of information are both part of a flow, wherein said first egress module and said 
alternate egress module are predetermined, wherein said ingress module comprises a 
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memory, wherein identifiers associated with said first egress module and said alternate 
egress module are stored within a flow block associated with said flow, said flow block 
being stored in said memory, and wherein said ingress module selects said alternate 
egress module by accessing said flow block to access the identifier associated with said 
5 alternate egress module. 



75. The router of claim 69, wherein said first set of information comprises a 
data portion, and wherein said ingress module, in response to said message, resends at 
least said data portion of said first set of information to said forwarding mechanism to be 
10 forwarded to said alternate egress module for forwarding to said destination. 



76. The router of claim 75, wherein said first egress module includes said data 
portion in said message such that said data portion is returned by said first egress module 
to said ingress module. 

15 

77. The router of claim 69, wherein said first egress module directs said 
message to said ingress module by: 

identifying said ingress module; 
determining a return route to said ingress module; and 
20 forward said message to said ingress module via said return route. 
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78. The router of claim 77, wherein said first egress module identifies said 
ingress module by extracting from said first set of information an identifier which 
identifies said ingress module. 

5 79. The router of claim 69, wherein said ingress module comprises an ingress 

line card, said first egress module comprises a first egress line card, said alternate egress 
module comprises a second egress line card, and said forwarding mechanism comprises a 
switching fabric. 

10 80. The router of claim 79, wherein said switching fabric comprises a fabric 

card. 

81. A method implemented by a forwarding mechanism in a router, 
comprising: 

15 receiving a set of information sent by an ingress module intended to be forwarded 

to an egress module via a particular route; 

detecting a failure in said particular route; and 

in response to said failure, directing a message to said ingress module informing 
said ingress module of said failure. 

20 

82. The method of claim 8 1 , wherein said set of information comprises a data 
portion, and wherein directing said message to said ingress module comprises: 

returning said data portion to said ingress module. 
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83. The method of claim 81, wherein said set of information comprises a data 
portion, and wherein directing said message to said ingress module comprises: 

including said data portion in said message such that said data portion is returned 
5 to said ingress module. 

84. The method of claim 8 1 , wherein directing said message to said ingress 
module comprises: 

identifying said ingress module; 
determining a return route to said ingress module; and 
sending said message to said ingress module via said return route. 

85. The method of claim 84, wherein identifying said ingress module 
comprises: 

extracting from said first set of information an identifier which identifies said 
ingress module. 

86. The method of claim 84, wherein determining said return route comprises: 
accessing a routing table which comprises one or more routes to said ingress 

20 module; and 

obtaining said return route from said routing table. 

87. A forwarding mechanism in a router, comprising: 
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a mechanism for receiving a set of information sent by an ingress module 
intended to be forwarded to an egress module via a particular route; 

a mechanism for detecting a failure in said particular route; and 
a mechanism for directing, in response to said failure, a message to said ingress 
5 module informing said ingress module of said failure. 

88. The forwarding mechanism of claim 87, wherein said set of information 
comprises a data portion, and wherein the mechanism for directing said message to said 
ingress module comprises: 

a mechanism for returning said data portion to said ingress module. 

89. The forwarding mechanism of claim 87, wherein said set of information 
comprises a data portion, and wherein the mechanism for directing said message to said 
ingress module comprises: 

a mechanism for including said data portion in said message such that said data 
portion is returned to said ingress module. 

90. The forwarding mechanism of claim 87, wherein the mechanism for 
directing said message to said ingress module comprises: 

20 a mechanism for identifying said ingress module; 

a mechanism for determining a return route to said ingress module; and 

a mechanism for sending said message to said ingress module via said return 

route. 
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9 1 . The forwarding mechanism of claim 90, wherein the mechanism for 
identifying said ingress module comprises: 

a mechanism for extracting from said first set of information an identifier which 
identifies said ingress module. 

92. The forwarding mechanism of claim 90, wherein said forwarding 
mechanism further comprises a memory for storing a routing table which comprises one 
or more routes to said ingress module, and wherein the mechanism for determining said 
return route comprises: 

a mechanism for accessing said routing table in said memory; and 
a mechanism for obtaining said return route from said routing table. 

93. A method implemented by an egress module in a router, comprising: 
receiving a set of information sent by an ingress module intended to be forwarded 

by the egress module to a destination external to the router; 

detecting a failure external to the router which precludes the egress module from 
forwarding said set of information to said destination; and 

in response to said failure, directing a message to said ingress module informing 
said ingress module of said failure. 

94. The method of claim 93, wherein said set of information comprises a data 
portion, and wherein directing said message to said ingress module comprises: 



64 



60010-0012 

returning said data portion to said ingress module. 

95. The method of claim 93, wherein said set of information comprises a data 
portion, and wherein directing said message to said ingress module comprises: 

including said data portion in said message such that said data portion is returned 
to said ingress module. 

96. The method of claim 93, wherein directing said message to said ingress 
module comprises: 

identifying said ingress module; 

determining a return route to said ingress module; and 

sending said message to said ingress module via said return route. 

97 . The method of claim 96, wherein identifying said ingress module 
comprises: 

extracting from said first set of information an identifier which identifies said 
ingress module. 

98. The method of claim 96, wherein determining said return route comprises: 
accessing a routing table which comprises one or more routes to said ingress 

module; and 

obtaining said return route from said routing table. 
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99. An egress module in a router, comprising: 

a mechanism for receiving a set of information sent by an ingress module 
intended to be forwarded by said egress module to a destination external to the router; 

a mechanism for detecting a failure external to the router which precludes said 
egress module from forwarding said set of information to said destination; and 

a mechanism for directing, in response to said failure, a message to said ingress 
module informing said ingress module of said failure. 

1 00. The egress module of claim 99, wherein said set of information comprises 
a data portion, and wherein the mechanism for directing said message to said ingress 
module comprises: 

a mechanism for returning said data portion to said ingress module. 

101. The egress module of claim 99, wherein said set of information comprises 
a data portion, and wherein the mechanism for directing said message to said ingress 
module comprises: 

a mechanism for including said data portion in said message such that said data 
portion is returned to said ingress module. 

1 02. The egress module of claim 99, wherein the mechanism for directing said 
message to said ingress module comprises: 

a mechanism for identifying said ingress module; 

a mechanism for determining a return route to said ingress module; and 
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a mechanism for sending said message to said ingress module via said return 

route. 

1 03 . The egress module of claim 1 02, wherein the mechanism for identifying 
said ingress module comprises: 

a mechanism for extracting from said first set of information an identifier which 
identifies said ingress module. 

1 04. The egress module of claim 1 02, wherein said egress module further 
comprises a memory for storing a routing table which comprises one or more routes to 
said ingress module, and wherein the mechanism for determining said return route 
comprises: 

a mechanism for accessing said routing table in said memory; and 
a mechanism for obtaining said return route from said routing table. 

1 05 . A method implemented by an ingress module in a router, comprising: 
sending a first set of information to an egress module via a first route, said first set 

of information intended to be forwarded by the egress module to a destination external to 
the router; 

receiving a message indicating that said first set of information did not reach the 
destination successfully; 

determining based upon said message whether future sets of information should 
be sent to the egress module; and 
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in response to a determination that future sets of information should be sent to the 
egress module, sending a future set of information to the egress module via an alternate 
route. 

5 1 06. The method of claim 1 05, wherein it is determined that future sets of 

information should be sent to the egress module if: (a) said message does not indicate 
that the egress module has failed; and (2) said message does not indicate that an external 
failure, which would preclude the egress module from forwarding said first set of 
information to the destination, has occurred. 

10 

107. The method of claim 105, wherein said first route and said alternate route 
are predetermined and stored within a routing table, and wherein sending said future set 
of information to the egress module comprises: 

selecting said alternate route from said routing table. 

15 

1 08. The method of claim 1 05, further comprising: 

in response to a determination that future sets of information should be sent to the 
egress module, preventing said future sets of information from being sent to the egress 
module via said first route. 

20 

109. The method of claim 108, wherein said first route and said alternate route 
are predetermined and stored within a routing table, and wherein preventing comprises: 

replacing said first route with said alternate route in said routing table. 
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1 1 0. The method of claim 1 05, wherein said first set of information comprises a 
data portion, and wherein said method further comprises: 

in response to a determination that future sets of information should be sent to the 
5 egress module, resending at least said data portion of said first set of information to the 
egress module via said alternate route. 

111. The method of claim 1 1 0, wherein said message indicating that said first 
set of information did not reach the destination successfully comprises said data portion 

10 of said first set of information. 



1 12. A method implemented by an ingress module in a router, comprising: 
sending a first set of information to a first egress module, said first set of 
information intended to be forwarded by the first egress module to a destination external 
15 to the router; 

receiving a message indicating that said first set of information did not reach the 
destination successfully; 

determining based upon said message whether future sets of information should 
be sent to the first egress module; and 
20 in response to a determination that future sets of information should not be sent to 

the first egress module, selecting an alternate egress module capable of forwarding 
information to the destination; and 
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sending a future set of information to the alternate egress module to be forwarded 
by the alternate egress module to the destination. 



113. The method of claim 112, wherein it is determined that future sets of 
5 information should not be sent to the egress module if: (a) said message indicates that the 
first egress module has failed; or (2) said message indicates that an external failure, 
which would preclude the first egress module from forwarding said first set of 
information to the destination, has occurred. 



10 114. The method of claim 112, wherein said first set of information and said 

future set of information are both part of a flow, and wherein said method further 
comprises: 

in response to a determination that future sets of information should not be sent to 
the first egress module, preventing other sets of information associated with said flow 
1 5 from being sent to the first egress module. 



115. The method of claim 1 1 4, wherein said first egress module and said 
alternate egress module are predetermined, wherein identifiers associated with said first 
egress module and said alternate egress module are stored within a flow block associated 
20 with said flow, and wherein preventing comprises: 

storing an indication in said flow block that all sets of information associated with 
said flow are not to be sent to the first egress module. 
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116. The method of claim 112, wherein said first set of information and said 
future set of information are both part of a flow, and wherein said method further 
comprises: 

in response to a determination that future sets of information should not be sent to 
the first egress module, causing other sets of information associated with said flow to be 
sent to the alternate egress module. 

117. The method of claim 1 1 6, wherein said first egress module and said 
alternate egress module are predetermined, wherein identifiers associated with said first 
egress module and said alternate egress module are stored within a flow block associated 
with said flow, and wherein causing comprises: 

storing an indication in said flow block that all sets of information associated with 
said flow are to be sent to the alternate egress module. 

118. The method of claim 112, wherein said first set of information and said 
future set of information are both part of a flow, wherein said first egress module and said 
alternate egress module are predetermined, wherein identifiers associated with said first 
egress module and said alternate egress module are stored within a flow block associated 
with said flow, and wherein selecting the alternate egress module comprises: 

accessing said flow block to access the identifier associated with the alternate 
egress module. 
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119. The method of claim 1 1 2, wherein said first set of information comprises a 
data portion, and wherein said method further comprises: 

in response to a determination that future sets of information should not be sent to 
the first egress module, resending at least said data portion of said first set of information 
to the alternate egress module to be forwarded by the alternate egress module to the 
destination. 

1 20. The method of claim 1 1 9, wherein said message indicating that said first 
set of information did not reach the destination successfully comprises said data portion 
of said first set of information. 

121. An ingress module in a router, comprising: 

a mechanism for sending a first set of information to an egress module via a first 
route, said first set of information intended to be forwarded by the egress module to a 
destination external to the router; 

a mechanism for receiving a message indicating that said first set of information 
did not reach the destination successfully; 

a mechanism for determining based upon said message whether future sets of 
information should be sent to the egress module; and 

a mechanism for sending, in response to a determination that future sets of 
information should be sent to the egress module, a future set of information to the egress 
module via an alternate route. 
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122* The ingress module of claim 121, wherein it is determined that future sets 
of information should be sent to the egress module if: (a) said message does not indicate 
that the egress module has failed; and (2) said message does not indicate that an external 
failure, which would preclude the egress module from forwarding said first set of 
5 information to the destination, has occurred. 



123. The ingress module of claim 121, wherein said ingress module comprises 
a memory, wherein said first route and said alternate route are predetermined and stored 
within a routing table in said memory, and wherein the mechanism for sending said 

10 future set of information to the egress module comprises: 

a mechanism for selecting said alternate route from said routing table. 

124. The ingress module of claim 121, further comprising: 

a mechanism for preventing, in response to a determination that future sets of 
15 information should be sent to the egress module, said fixture sets of information from 
being sent to the egress module via said first route. 



125. The ingress module of claim 124, wherein said ingress module comprises 
a memory, wherein said first route and said alternate route are predetermined and stored 
20 within a routing table in said memory, and wherein the mechanism for preventing 
comprises: 

a mechanism for replacing said first route with said alternate route in said routing 

table. 
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1 26. The ingress module of claim 121, wherein said first set of information 
comprises a data portion, and wherein said ingress module further comprises: 

a mechanism for resending, in response to a determination that future sets of 
information should be sent to the egress module, at least said data portion of said first set 
of information to the egress module via said alternate route. 

1 27 . The ingress module of claim 1 26, wherein said message indicating that 
said first set of information did not reach the destination successfully comprises said data 
portion of said first set of information. 

128. An ingress module in a router, comprising: 

a mechanism for sending a first set of information to a first egress module, said 
first set of information intended to be forwarded by the first egress module to a 
destination external to the router; 

a mechanism for receiving a message indicating that said first set of information 
did not reach the destination successfully; 

a mechanism for determining based upon said message whether fixture sets of 
information should be sent to the first egress module; and 

a mechanism for selecting, in response to a determination that future sets of 
information should not be sent to the first egress module, an alternate egress module 
capable of forwarding information to the destination; and 
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a mechanism for sending a future set of information to the alternate egress module 
to be forwarded by the alternate egress module to the destination. 

129. The ingress module of claim 128, wherein it is determined that future sets 
of information should not be sent to the egress module if: (a) said message indicates that 
the first egress module has failed; or (2) said message indicates that an external failure, 
which would preclude the first egress module from forwarding said first set of 
information to the destination, has occurred. 

1 30. The ingress module of claim 128, wherein said first set of information and 
said fixture set of information are both part of a flow, and wherein said ingress module 
further comprises: 

a mechanism for preventing, in response to a determination that future sets of 
information should not be sent to the first egress module, other sets of information 
associated with said flow from being sent to the first egress module. 

131. The ingress module of claim 1 30, wherein said ingress module comprises 
a memory, wherein the first egress module and the alternate egress module are 
predetermined, wherein identifiers associated with the first egress module and the 

20 alternate egress module are stored within a flow block associated with said flow, said 
flow block being stored in said memory, and wherein the mechanism for preventing 
comprises: 
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a mechanism for storing an indication in said flow block that all sets of 
information associated with said flow are not to be sent to the first egress module. 



1 32. The ingress module of claim 128, wherein said first set of information and 
5 said future set of information are both part of a flow, and wherein said ingress module 

further comprises: 

a mechanism for causing, in response to a determination that future sets of 
information should not be sent to the first egress module, other sets of information 
associated with said flow to be sent to the alternate egress module. 

10 . 

133. The ingress module of claim 1 32, wherein said ingress module comprises 
a memory, wherein the said first egress module and the alternate egress module are 
predetermined, wherein identifiers associated with the first egress module and the 
alternate egress module are stored within a flow block associated with said flow, said 

1 5 flow block being stored in said memory, and wherein the mechanism for causing 
comprises: 

a mechanism for storing an indication in said flow block that all sets of 
information associated with said flow are to be sent to the alternate egress module. 

20 1 34. The ingress module of claim 1 28, wherein said ingress module comprises 

a memory, wherein said first set of information and said future set of information are both 
part of a flow, wherein the first egress module and the alternate egress module are 
predetermined, wherein identifiers associated with the first egress module and the 



76 



60010-0012 

alternate egress module are stored within a flow block associated with said flow, said 
flow block being stored in said memory, and wherein the mechanism for selecting the 
alternate egress module comprises: 

a mechanism for accessing said flow block to access the identifier associated with 
the alternate egress module. 

135. The ingress module of claim 128, wherein said first set of information 
comprises a data portion, and wherein said ingress module further comprises: 

a mechanism for resending, in response to a determination that future sets of 
information should not be sent to the first egress module, at least said data portion of said 
first set of information to the alternate egress module to be forwarded by the alternate 
egress module to the destination. 

136. The ingress module of claim 135, wherein said message indicating that 
said first set of information did not reach the destination successfully comprises said data 
portion of said first set of information. 
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